Znaleziono 2 wyniki
- 16 lis 2013, o 23:28
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Wartości własne macierzy przyległości
- Odpowiedzi: 2
- Odsłony: 317
Wartości własne macierzy przyległości
a mógłbyś podać jego postać lub więcej wskazówek? -- 17 lis 2013, o 15:12 -- Obliczyłem z równania, że A = - I lub A = 2 \cdot I a) Z dwóch równań obliczyłem, że \lambda = -1 i jest 12 krotną wartością własną, oraz \lambda = 2 - także 12 krotna wartość własna b) Zatem graf nie zawiera krawędzi c) Gr...
- 16 lis 2013, o 23:14
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Wartości własne macierzy przyległości
- Odpowiedzi: 2
- Odsłony: 317
Wartości własne macierzy przyległości
Witam, mam problem z zadaniem takiej treści: Macierz przyległości A pewnego grafu G o 12 wierzchołkach spełnia równanie: A^{2} - A - 2\cdot I = 0 (a) Wyznacz wszystkie wartości własne macierzy A (wraz z krotnościami). (b) Ile krawędzi ma graf G ? (c) Ile trójkątów( K_{3} ) zawiera G ? Proszę o wskaz...