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.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
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 
 Grafy, liczba krawędzi  patry93  2
 Grafy eulerowskie i hamiltonowskie - zadanie 2  Darkwing Duck  3
 Grafy-stopnie wierzchołów  Anonymous  5
 proste cwiczenia z kombinatoryki - muszę zrozumieć..  Jeffo  3
 Grafy z liczbami pierwszymi oraz funkcje  GypsyHatter  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl