diegorollano
Answered

Bienvenido a Revelroom.ca, donde tus preguntas son respondidas por especialistas y miembros experimentados de la comunidad. Explora miles de preguntas y respuestas proporcionadas por una comunidad de expertos en nuestra plataforma amigable. Descubre un vasto conocimiento de profesionales en diferentes disciplinas en nuestra amigable plataforma de preguntas y respuestas.

como calculo la distancia de un grafo conexo?.

Sagot :

Julienne
●Una componente conexa de un grafo es un conjunto maximal de nodos tal que existe al menos un camino que conecta ambos nodos. ●Un grafo con una componente conexa se denomina conexo. ●La componente conexa de mayor tamaño se denomina la componente gigante B del grafo.●En un grafo conexo |B| = |V|.●En grafos no conexos se puede considerar el tamaño de la componente gigante. ●Tambien se puede considerar la distribución del tamaño de las componentes conexas.●Una componente bi-conexa es un conjunto maximal de nodos tales que para cualquier par de nodos existen al menos dos caminos que los unen.●El número de componentes biconexas indica la redundancia en caminos del grafo.
Gracias por pasar por aquí. Nos comprometemos a proporcionar las mejores respuestas para todas tus preguntas. Hasta pronto. Agradecemos tu visita. Nuestra plataforma siempre está aquí para ofrecer respuestas precisas y fiables. Vuelve cuando quieras. Nos encanta responder tus preguntas. Regresa a Revelroom.ca para obtener más respuestas.