Wysokość diagramu relacji na podstawie macierzy sasiedztwa??

Przestrzenie wektorowe, bazy, liniowa niezależność, macierze.... Formy kwadratowe, twierdzenia o klasyfikacji...
br3t3s
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 19 mar 2008, o 11:58
Płeć: Mężczyzna
Lokalizacja: sępólno krajeńskie
Podziękował: 1 raz

Wysokość diagramu relacji na podstawie macierzy sasiedztwa??

Post autor: br3t3s »

Witam!

Mam do napisania program który będzie obliczał wysokość diagramu relacji. Relacje beda podane na przyklad w takiej postaci (0,0) (0,10) (1,1) (1,5) (10,2) (10,1). Dowiedzialem sie ze grafy w informatyce mozna reprezentowac poprzez macierz sasiedztwa ktora dla podanego przykaldu bedzie wygladala tak

X000X
0X0XX
0000X
0X000
XXX00

Oczywiscie bedzie to graf nieskierowany istotne jest tylko czy cos jest w relacji czy nie. relacje zwrtone typu (0,0) lub (1,1) itp. nie wnosza nic do wysokosci

dla tego przykladu wysokosc bedzie rowna 4

Moje pytanie jest nastepujace czy istnieje jakis wzor, metoda ,twierdzenie lub cokolwiek co pozwala na podstawie takiej macierzy wyznaczyc wysokosc diagramu???
ODPOWIEDZ