Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1

3,627 views

Published on

.

Published in: Education
  • Be the first to comment

ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1

  1. 1. ΘΕΩΡΙΑ ΓΡΑΦΩΝΠΙΝΑΚΑΣ ΓΕΙΤΝΙΑΣΗΣ Ορισμός: Ο πίνακας γειτνίασης (ή μητρώο σύνδεσης) ενός μη κατευθυνόμενου γραφήματος G=(V,E) με |V|=n είναι ένας n x n τετραγωνικός πίνακας που ορίζεται ως: ∆ΙΑΙΣΘΗΣΗ: Η μορφή που πρέπει να έχουμε στο μυαλό μας για τον πίνακα γειτνίασης σε απλά μη κατευθυνόμενα γραφήματα είναι η ακόλουθη: • Συμμετρικός ως προς την κύρια διαγώνιο Παράδειγμα: Στο σχήμα βλέπουμε ένα μη κατευθυνόμενο γράφημα και τον πίνακα γειτνίασής του: την κύρια διαγώνιο
  2. 2. ΘΕΩΡΙΑ ΓΡΑΦΩΝΠΙΝΑΚΑΣ ΠΡΟΣΠΤΩΣΕΩΣ Ορισμός: Ο πίνακας πρόσπτωσης (ή μητρώο εφαπτόμενων ακμών) ενός μη κατευθυνόμενου γραφήματος G=(V,E) με |V|=n, |E|=m είναι ένας n x m πίνακας που ορίζεται ως: ∆ΙΑΙΣΘΗΣΗ: Η μορφή που πρέπει να έχουμε στο μυαλό μας για τον πίνακα πρόσπτωσης σε απλά μη κατευθυνόμενα γραφήματα είναι η ακόλουθη Παράδειγμα: Στο σχήμα βλέπουμε ένα μη κατευθυνόμενο γράφημα και τον πίνακα γειτνίασής του:

×