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.

of

ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1 Slide 1 ΠΛΗ20 ΚΑΡΤΕΣ ΜΑΘΗΜΑΤΟΣ 5.1 Slide 2
Upcoming SlideShare
ΠΛΗ20 ΤΕΣΤ 18
Next
Download to read offline and view in fullscreen.

1 Like

Share

Download to read offline

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

Download to read offline

.

Related Audiobooks

Free with a 30 day trial from Scribd

See all

ΠΛΗ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 πίνακας που ορίζεται ως: ∆ΙΑΙΣΘΗΣΗ: Η μορφή που πρέπει να έχουμε στο μυαλό μας για τον πίνακα πρόσπτωσης σε απλά μη κατευθυνόμενα γραφήματα είναι η ακόλουθη Παράδειγμα: Στο σχήμα βλέπουμε ένα μη κατευθυνόμενο γράφημα και τον πίνακα γειτνίασής του:
  • RaniaKanellou

    Jul. 12, 2017

.

Views

Total views

3,838

On Slideshare

0

From embeds

0

Number of embeds

3,311

Actions

Downloads

171

Shares

0

Comments

0

Likes

1

×