grafy
arek87: w pewnym spójnym i acyklicznym grafie o indeksie chromatycznym 5 liczby wierzchołków stopnia 5,
3 i 2 stanowią rosnący ciąg geometryczny o ilorazie 3. Ile krawędzi liczy ten graf, jeżeli
liści jest 116 i w grafie nie ma wierzchołków stopnia 4?
5st. = x
3st. = 9x
2st. = 91x
1st. = 206
2(5x + 9x + 81x + 206 − 1) = 5x + 3*9x + 2*81x + 206
x = 51
Czy to zadanie jest zrobione poprawnie ? Jeżeli nie to proszę o wytłumaczenie.
27 sty 20:01