9: Teoría de las Gráficas

Última actualización
Guardar como PDF

Page ID: 117154

\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \) \( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)\(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\) \(\newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\) \( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\) \( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\) \( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\) \( \newcommand{\Span}{\mathrm{span}}\)\(\newcommand{\AA}{\unicode[.8,0]{x212B}}\)

Bipartito

Dibuja algunas líneas uniendo puntos en el conjunto A
A A algunos puntos en el conjunto B. Entonces decimos
Es bipartito si no
tenemos “B” unido a “B”
Y ningún “A” unido a “A”. ¿Eso está bien?

Chris Howlett, El diccionario de inglés omnificente en forma de limerick

Este capítulo tiene tres objetivos principales. Primero, identificaremos los componentes básicos de una gráfica y algunas de las características que tienen muchas gráficas. En segundo lugar, discutiremos algunas de las preguntas que más comúnmente se hacen de las gráficas. Tercero, queremos que el lector esté al tanto de cómo se utilizan las gráficas. En la Sección 9.1, discutiremos estos temas en general, y en secciones posteriores analizaremos más de cerca temas seleccionados en la teoría de grafos.

El capítulo 10 continuará nuestra discusión con un examen de árboles, un tipo especial de gráfica.