Znaleziono 2 wyniki

autor: biksu
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...
autor: biksu
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...