szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 25 lut 2016, o 00:26 
Użytkownik

Posty: 1
Lokalizacja: Kraków
Hej, jeśli jest to nieodpowiedni dział to przepraszam, ten wydawał mi się najbardziej trafny.

W moim projekcie programistycznym przedstawiam graf prosty w postaci macierzy sąsiedztwa oraz macierzy incydencji. Tzn. mając jedną reprezentację chcę znaleźć tę drugą i odwrotnie.
I tutaj moje pytanie:
czy istnieje macierz przejścia pomiędzy tymi macierzami?
a jeśli tak, to czy istnieje aparat matematyczny umożliwiający wygenerowanie takiej macierzy przejścia?


Na starcie dostaje cały graf więc bez problemu mogę z niego otrzymać te dwie macierze jednak interesuje mnie czy algebra/matematyka_dyskretna umożliwia nam rozwiązanie tego problemu w inny sposób. Algebrę miałem bardzo dawno i jeśli to pytanie nie ma najmniejszego sensu to proszę powiedziec wprost.
Góra
Mężczyzna Offline
PostNapisane: 25 lut 2016, o 11:24 
Użytkownik
Avatar użytkownika

Posty: 653
Lokalizacja: Wojkowice
Czym miała by być ta macierz przejścia? O macierzy przejścia mówimy w sytuacji, gdy mamy dwie bazy przestrzeni liniowej. Nie znam takiego pojęcia jak macierz przejścia pomiędzy macierzami. Chodzi ci o jakieś mnożenie czy co?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 proste- jakie jest pradop. ze bedzie podzielne przez 6  Mart.  3
 Grafy a wartości i wektory własne  kryger_rio  0
 Grafy proste, liczba grafów  Omnius  1
 Narusuj grafy G1 i G2  le3o  1
 proste zadania z kombinatoryki  angulo1807  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl