TG Z2

Średnica grafu G

• Jest wyznaczona przez najdłuższą ścieżkę w grafie

• Jest zawsze większa niż promień grafu

• może maksymalnie osiągnąć wartość |G|

• wszystkie odpowiedzi są prawidłowe

Drzewo o co najmniej dwóch wierzchołkach.

• Zawiera co najmniej jeden cykl

• Jest grafem dwudzielnym

• Nie zawsze posiada jakieś liście

• Jest grafem regularnym

Wskaż zdanie prawdziwe dotyczące mostu:

• Most istnieje w każdym grafie

• Usunięcie mostu rozspójnia graf

• Graf może mieć maksymalnie 3 mosty

• Most może być wierzchołkiem

Centrum grafu G:

• Jest ściśle związane z średnicą grafu

• Jest to podgraf grafu G, który jest najbardziej gęsty

• Jest ściśle związany z promieniem grafu

• Wyznacza najdłuższy cykl

Ile mostów ma ten graf?

• 7

• 4

• 2

• 0

Kratownica

• Ma zawsze parzysta liczbę wierzchołków

• Musi zawierać co najmniej jeden krzyżulec żeby być sztywna

• Ma każdy stopień parzysty

• Wszystkie odpowiedzi są prawidlowe

Który z poniższych utworów ma najwięcej wyświetleń na platformie YouTube:

• Shape of you

• Bohemian rhapsody

• Baby shark dance

• Despacito

Wskaż zdanie fałszywe

• Podgraf indukowany spójnego grafu G zawsze jest spójny.

• Istnieje graf, którego podgraf indukowany może być cyklem.

• Podgraf indukowany grafu G, do którego bierzemy wszystkie wierzchołki, musi mieć tyle samo krawędzi

• Podgraf indukowany grafu G może mieć mniejszy minimalny stopień niż graf G

Ile krawędzi ma graf G = (X u Y, E) dwudzielny 4-regularny na 9 wierzchołkach.

• To zależy od |X|

• 36

• 18

• Taki graf nie istnieje

Maksymalny stopień dopełnienia grafu G jest równy:

• minimalnemu stopniowi grafu G

• maksymalnemu stopniowi grafu G

• n - 1 - maksymalny stopień grafu G

• n - 1 - minimalny stopień grafu G