Forum de Mathématiques: Maths-Forum

C'est très simple, je cherche à montrer s'il y a un lien entre deux classements. Et étant donné que mes connaissances en statistiques sont proches du néant... Prenons déjà cet exemple: 1) A 2) B 3) C 4) D et 1) B 2) D 3) C 4) A Qu'en est-il pour un "classement pondéré"? Exemple: 1) A 18 2) B 14 3) C...

Ok. Et concernant ma théorie sur les matrices d'adjacence, tu es d'accord?

J'ai une autre remarque, toujours dans les graphes orientés. Imaginons qu'un ait une matrice d'adjacence (avec des 0 et des 1, les 1 indiquant les liaisons) qui représente un graphe orienté sans boucle . Alors elle est nilpotente et son indice de nilpotence est la taille du chemin maximal + 1, c'est...

En fait, j’ai du mal à comprendre comment tu trouves : C(n,1) = max[(((n-1)-1) -1)*2 = 2n - 6; (n-1)- 1 = n-2] (On peut d’ailleurs, vu que le nombre de points sera supérieur à 4, enlever le max et prendre juste 2n – 6.) "On essaie de compléter au maximum les étages supérieurs, pis après, rebelote " ...

Dans mes exemples il n'y a pas souvent en moyenne plus de deux liaisons par point (le maximal que j'ai est 2.2 environ, donc au pire l=2.2*n - (n-1) soit lmax=1.2n+1 ) avec n valant plusieurs centaines quand même donc j'ai intérêt à trouver une loi générale je crois. Enfin il faut que je reprenne ça...

Langue au chat? Je rappelle qu'on part d'un point d'un graphe quelconque, et qu'on cherche à majorer le nombre de chemins qu'on peut parcourir à partir de ce point sans passer deux fois par le même point. Le majorant contient sans doute le nombre de liaisons et le nombre de points. Il faut utiliser ...

Et ceux qui font 0h alors? :ptdr: ça dépend de la taille de l'échantillon récolté. Plus il sera grand, plus tu seras sûr qu'il y a corrélation ou non. Ceci dit je n'ai jamais fait beaucoup de probas ou de stat (même si ça m'intéresse) et je ne sais pas quelle limite on peut fixer pour dire : "les éc...

Oui, le problème c'est qu'on a deux variables, donc on peut imaginer que le majorant dépend à la fois du nombre de points et du nombre de liaisons.

« En relisant ton dernier post ou tu dit que dans le premier dessin, il y a seulement deux chemins possible, j'en déduit que pour toi, un chemin doit forcément se terminer par un "cul de sac" ou un "point déjà obtenu". Me trompe-je ? » Tout juste. Merci beaucoup, je vais lire ça à tête reposée. Ceci...

Merci de ta réponse, mais on continue de mal se comprendre. Le graphe est fixé, on cherche une loi sur le nombre de chemins possibles de n'importe quel graphe, bien souvent non linéaire. http://www.hostingpics.net/viewer.php?id=572537Test_typeBIS.jpg Ici par exemple 1-7-8-5 ou 1-7-9-10-12. Je cherch...

J'aurais dû mettre ça dans la rubrique énigme...

Je comprends pas ce qu'est une liaison descendante On a un graphe orienté donc les liaisons sont sous la forme de flèches. Exemple: 5->2->8 8 possède une liaison qui vient vers lui mais pas qui part de lui (et que j'appelle liaison descendante de 8). En fait, on a un ensemble de points, reliés entr...

Ai-je bien posé le problème?

Soit G un graphe orienté, composé donc de points et de liaisons sous forme de flèches. Je cherche à trouver une relation (une inégalité) entre le nombre de chemins possibles et le nombre de points et/ou le nombre de liaisons. Il apparaît clairement qu’on ne peut bien minorer le nombre de chemins pos...