teoria grafów fevoc: Czy ktoś ma pomysł jak zrobić to zadanie? Niech G będzie grafem prostym, 5−regularnym na 10 wierzchołkach. Niech S będzie podzbiorem zbioru wierzchołków takim, że |S|=6 oraz liczba krawędzi grafu G[S] grafu G indukowanego zbiorem wierzchołków S jest równa 9. Ile jest krawędzi o jednym końcu w S i drugim w V (G) − S ?

fevoc: Zrobiłem, to tak: Skoro graf jest 5−regularny, to z tych 6 wierzchołków należących do G wychodziło 15 krawędzi (2|E|=6.5). Więc skoro utowrzyliśmy graf indukowany na zbiorze S i zawierał on 9 krawędzi, to znaczy, że 6 z nich było połączone z wierzchołkami ∉ S. Zatem odp. to 6. Czy mógłby ktoś to skomentować, bo nie wiem czy mam dobrze?