Hejcia!
Nie wiedziałem gdzie zapytać, może ktoś się wie jak wygląda graf np 2-spójny, macie jakąś przystępną definicją?
Pozdro
0
0
http://pl.wikipedia.org/wiki/Graf_k-spójny
Graf 2-spójny to taki z którego mozna usunać dowolną 1 krawędź (lub 1 wierzchołek, zależy czy to graf krawędziowo czy wierzchołkowo spójny!) a graf pozostanie spójny. Dla spójności krawędziowej jest to na przykład kazdy taki graf gdzie stopień każdego wierzchołka jest >=2
0
Nie chce zakładać nowego tematu. Więc pytam tu mogłby ktoś narysować taki graf dwuspojny dla 5 - 10 elementów? Z góry dzięki
0
np. narysuj sobie kwadrat i piąty wierzchołek w środku, połączony krawędziami z czterema pozostałymi wierzchołkami...
których dwóch krawędzi nie usuniesz i tak zostanie spókny