grafos
Páginas: 2 (306 palabras)
Publicado: 21 de mayo de 2014
Un grafo consta de doscosas:
a) Un conjunto N cuyos elementos se llaman nodos, vértices o puntos.
Un grafo consta de doscosas:
a) Un conjunto N cuyos elementos sellaman nodos, vértices o puntos.
b) Un conjunto S de parejas no ordenadas de nodos diferentes, llamadas segmentos o aristas.
Denotamos un grafopor G(N, S) cuando queremosdestacar las dos partes de G.
Los nodos u y v se llaman adyacentes si hay un segmento {u, v}.
Representamos de una manera natural los grafos por diagramas en el plano.Osea, cada nodo u de N se representa por un punto (o pequeño circulo) y cada segmento s= {[pic] } se representa por una curva que conecta sus terminales [pic].Un grafo constade doscosas:
a) Un conjunto N cuyos elementos se llaman nodos, vértices o puntos.
b) Un conjunto S de parejas no ordenadas de nodos diferentes, llamadas segmentos oaristas.
Denotamos un grafopor G(N, S) cuando queremos destacar las dos partes de G.
Los nodos u y v se llaman adyacentes si hay un segmento {u, v}.
Representamos deuna manera natural los grafos por diagramas en el plano.O sea, cada nodo u de N se representa por un punto (o pequeño circulo) y cada segmento s= {[pic] } se representa poruna curva que conecta sus terminales [pic].
b) Un conjunto S de parejas no ordenadas de nodos diferentes, llamadas segmentos o aristas.
Denotamos un grafopor G(N, S) cuandoqueremos destacar las dos partes de G.
Los nodos u y v se llaman adyacentes si hay un segmento {u, v}.
Representamos de una manera natural los grafos por diagramas enel plano.O sea, cada nodo u de N se representa por un punto (o pequeño circulo) y cada segmento s= {[pic] } se representa por una curva que conecta sus terminales [pic].
a) Un conjunto N cuyos elementos se llaman nodos, vértices o puntos.
Un grafo consta de doscosas:
a) Un conjunto N cuyos elementos sellaman nodos, vértices o puntos.
b) Un conjunto S de parejas no ordenadas de nodos diferentes, llamadas segmentos o aristas.
Denotamos un grafopor G(N, S) cuando queremosdestacar las dos partes de G.
Los nodos u y v se llaman adyacentes si hay un segmento {u, v}.
Representamos de una manera natural los grafos por diagramas en el plano.Osea, cada nodo u de N se representa por un punto (o pequeño circulo) y cada segmento s= {[pic] } se representa por una curva que conecta sus terminales [pic].Un grafo constade doscosas:
a) Un conjunto N cuyos elementos se llaman nodos, vértices o puntos.
b) Un conjunto S de parejas no ordenadas de nodos diferentes, llamadas segmentos oaristas.
Denotamos un grafopor G(N, S) cuando queremos destacar las dos partes de G.
Los nodos u y v se llaman adyacentes si hay un segmento {u, v}.
Representamos deuna manera natural los grafos por diagramas en el plano.O sea, cada nodo u de N se representa por un punto (o pequeño circulo) y cada segmento s= {[pic] } se representa poruna curva que conecta sus terminales [pic].
b) Un conjunto S de parejas no ordenadas de nodos diferentes, llamadas segmentos o aristas.
Denotamos un grafopor G(N, S) cuandoqueremos destacar las dos partes de G.
Los nodos u y v se llaman adyacentes si hay un segmento {u, v}.
Representamos de una manera natural los grafos por diagramas enel plano.O sea, cada nodo u de N se representa por un punto (o pequeño circulo) y cada segmento s= {[pic] } se representa por una curva que conecta sus terminales [pic].
Leer documento completo
Regístrate para leer el documento completo.