Αποτελέσματα αναζήτησης

Στην [[θεωρία γράφων]], '''βρόγχος''' σε έναν [[γράφος|γράφο]] είναι μία ακμή που συνδέει έναν κ |first=Ιωάννης |title=Θεωρία και Αλγόριθμοι Γράφων: Εισαγωγή (ορισμοί) |url=https://opencourses.auth.gr/modules/document/file. ...

...>{{cite web |last=Μανωλόπουλος |first=Ιωάννης |title=Θεωρία και Αλγόριθμοι Γράφων: Ενότητα 3 Εισαγωγή (πράξεις) |url=https://opencourses.auth.gr/modules/docu |caption2=Όλα τα φύλλα ενός [[δέντρο (θεωρία γράφων)|δέντρου]] είναι εκκρεμείς κόμβοι. ...

...>{{cite web |last=Μανωλόπουλος |first=Ιωάννης |title=Θεωρία και Αλγόριθμοι Γράφων: Εισαγωγή (Ορισμοί) |url=https://opencourses.auth.gr/modules/document/file. ...να]], η [[διάμετρος (θεωρία γράφων)|διάμετρος]] και η [[περιφέρεια (θεωρία γράφων)|περιφέρεια]] είναι <math>\infty</math>. ...

...>{{cite web |last=Μανωλόπουλος |first=Ιωάννης |title=Θεωρία και Αλγόριθμοι Γράφων: Ενότητα 3 Εισαγωγή (πράξεις) |url=https://opencourses.auth.gr/modules/docu ...>, ο κόμβος <math>v \in V</math> είναι απομονωμένος αν ο [[βαθμός (θεωρία γράφων)|βαθμός]] του <math>\operatorname{deg}(v) = 0</math>, δηλαδή ...

| properties = [[Δέντρο (θεωρία γράφων)|Δέντρο]]<br>[[Διμερής γράφος|Διμερής]] ...om/wp-content/uploads/2014/05/kef1_grafoi.pdf |title=Θεωρία και Αλγόριθμοι Γράφων |author1=Ιωάννης Μανωλόπουλος |author2=Απόστολος Παπαδόπουλος |author3=Κωνσ ...

Στην [[θεωρία γράφων]], '''τοπολογική ταξινόμηση''' (ή αλλιώς '''τοπολογική διάταξη''') ενός [[Κ [[Κατηγορία:Θεωρία γράφων]] ...

| properties = [[Διμερής γράφος]]<br>[[Δέντρο (θεωρία γράφων)]] ...om/wp-content/uploads/2014/05/kef1_grafoi.pdf |title=Θεωρία και Αλγόριθμοι Γράφων |author1=Ιωάννης Μανωλόπουλος |author2=Απόστολος Παπαδόπουλος |author3=Κωνσ ...

Στην [[θεωρία γράφων]], ένας [[γράφος]] ονομάζεται '''κατευθυνόμενος άκυκλος γράφος''' αν είναι ...μενους άκυκλους γράφους, ενώ για γενικούς γράφους μόνο λιγότερο αποδοτικοί αλγόριθμοι είναι γνωστοί. Για παράδειγμα, το συντομότερο μονοπάτι μπορεί να βρεθεί σε ...

...βος]] για κάθε διάστημα στην οικογένεια διαστημάτων και μία [[Ακμή (θεωρία γράφων)|ακμή]] μεταξύ κάθε ζεύγους κόμβων που αντιστοιχούν σε διαστήματα των οποίω ...ά|εφαρμοσμένων μαθηματικών]], και υπάρχουν αρκετοί αποδοτικοί [[αλγόριθμος|αλγόριθμοι]] σε αυτούς τους γράφους που λύνουν προβλήματα που είναι υπολογιστικά δύσκο ...

Η παραπάνω έκφραση, αναπαρίσταται σαν [[Δέντρο (Θεωρία Γράφων)|δένδρο]] ως εξής: Η έκφραση μπορεί επίσης να αναπαρασταθεί σαν [[Θεωρία γράφων|γράφος]], επιτρέποντας κοινές υποεκφράσεις: ...

Στην [[θεωρία γράφων]], για έναν γράφο <math>G = (V, E)</math> και ένα [[σύνολο]] χρωμάτων <math ...<math>\chi(K_{m,n})=2</math>.<br>'''Σημείωση:''' Για κάθε [[Δέντρο (θεωρία γράφων)|δέντρο]] <math>T</math>, ισχύει ότι <math>\chi(T) = 2</math>. ...

Η '''θεωρία γράφων''' (ή '''θεωρία γραφημάτων''') είναι το πεδίο των [[Διακριτά μαθηματικά|δια ...Μάριος |year=2002 |title=Διακριτά Μαθηματικά και Μαθηματική Λογική: Θεωρία Γράφων |publisher=[[Ε.Α.Π.]] |location=Πάτρα |ISBN=960-538-461-2 }}</ref>{{rp|vii} ...

...ήμη των υπολογιστών]], ένα '''δυαδικό δέντρο''' είναι μια [[Δέντρο (Θεωρία Γράφων)|δενδρική]] [[Δομή δεδομένων]] στην οποία κάθε κόμβος έχει το πολύ δύο παιδ ...έντρο που έχει [[Δέντρο (Θεωρία Γράφων)|ταξινομηθεί]] και [[Δέντρο (Θεωρία Γράφων)|έχει ρίζα]] .<ref>{{Cite book|title=Discrete Mathematics and Its Applicati ...

...ιαθέσιμα για ανάλυση και σύγκριση δικτύων και μοριακών προφίλ, ομαδοποίηση γράφων, ανάλυση προφιλ [[Γονιδιακή έκφραση|γονιδιακής έκφρασης]], εντοπισμό συμπλό == Ομαδοποίηση γράφων (graph clustering) == ...

...χεία και δεδομένα. Η μία εκδοχή βασιζόταν στη διαμέριση διμερών φασματικών γράφων,<ref>[http://dl.acm.org/citation.cfm?id=502550 Dhillon I S. Co-clustering d ...ρώτα να κανονικοποιηθούν οι στήλες και οι γραμμές. Υπάρχουν όμως και άλλοι αλγόριθμοι που μπορούν να βρουν τέτοιου τύπου biclusters μέσω διαφορετικών προσεγγίσεω ...

...τε αποτυγχάνοντας να τερματίσουν. Σε ορισμένες περιπτώσεις, οι πιθανοτικοί αλγόριθμοι είναι το μόνο πρακτικό μέσο επίλυσης ενός προβλήματος.<ref>"Για τον έλγεχο Είναι κοινή πρακτική, οι πιθανοτικοί αλγόριθμοι προσεγγίζονται χρησιμοποιώντας μια [[γεννήτρια ψευδοτυχαίων αριθμών]] στη θ ...

...αι περισσότερο στην διαφορετική διάταξη των κορυφών που δημιουργούν οι δύο αλγόριθμοι. Αλγόριθμοι που έχουν ως δομικό τους στοιχείο την αναζήτηση κατά βάθος περιλαμβάνουν: ...

* '''''Αλγόριθμοι συσταδοποίησης'''''. Σε αυτό το στάδιο γίνεται η επιλογή ενός αλγορίθμου πο ==Αλγόριθμοι συσταδοποίησης== ...

...μπορεί να έχουν αρνητικά βάρη στις ακμές, χρησιμοποιούνται πιο περίπλοκοι αλγόριθμοι, όπως αυτός των [[Αλγόριθμος των Μπέλμαν-Φορντ|Μπέλμαν και Φορντ]] ή των [[ ...κόμβους σε [[Τοπολογική ταξινόμηση|τοπολογική σειρά]]. Υπάρχουν γραμμικοί αλγόριθμοι για τον σκοπό αυτό. Έπειτα, ξεκινώντας από τον κόμβο-αφετηρία (για τον οποί ...

Στη [[Θεωρία γράφων]] ο '''χρωματισμός ακμών''' ενός [[Γράφος|γραφήματος]] είναι η τοποθέτηση " ...χρωματισμού ακμών είναι το NP-complete και ακόμα και οι ταχύτεροι γνωστοί αλγόριθμοι χρειάζονται πολύ χρόνο για την αντιμετώπισή του. Έχουν μελετηθεί πολλές παρ ...