نتایج جستجو

[[پرونده:Cayley graph of F2.svg|چپ|بندانگشتی|گراف کیلی گروه آزاد تولید شده توسط دو مولد ''a'' و ''b'']] ...جبری]] یک گروه جبری را در خود دارد. نام گراف کیلی پس از [[قضیه کیلی|قضیهٔ کیلی]] پیشنهاد شد که در تعریف آن یک گروه به همراه مجموعه‌ای از عناصر آن (معمولاً ...

...ست آمده از گراف محاسبه کرد. این نظریه یک تعمیم از [[Cayley's formula|فرمول کیلی]] است که تعداد درخت‌های پوشا در یک [[Complete graph|گراف کامل]] به دست می‌آ === فرمول کیلی === ...

...ریس مجاورت نشان می‌دهد که آیا جفت‌گره‌ها با یالی ''همسایه‌ی'' یکدیگرند. در گراف‌های ناساده، این ماتریس شمار یال‌های میان جفت‌گره‌ها را نمایش می‌دهد. برای گراف ...ه، [[دترمینان]] و مجموع عناصر قطر داخلی آن‌ها یکسان است. در نتیجه به عنوان گراف‌های متناظر یکدیگر در نظر گرفته می‌شوند. ...

...ادی در نامه‌ای که به [[ویلیام همیلتون]] نوشت مطرح کرد. در سال ۱۸۷۹ [[آرتور کیلی]] این مسئله را در انجمن ریاضی [[شهر لندن]] مطرح کرد. در همان سال آلفرد کمپ، ...ونده:Chromatic polynomial of all 3-vertex graphs.png|بندانگشتی|200px|تمامی گراف‌های غیرایزومرفیک از درجه ۳ و تعداد روش‌های رنگ‌آمیزی آنها.]] ...

...Sci. U. Petrop'' 8, 128–40.</ref> در سال ۱۷۵۲ قضیهٔ اویلر برای [[گراف مسطح|گراف‌های مسطح]] ارائه می‌شود. اما پس از آن به مدت تقریباً یک قرن فعالیت اندکی در این ...اربردهایی که حاوی شبکه‌های الکتریکی بودند به‌کار گرفت. ده سال بعد، [[آرتور کیلی]] همین نوع گراف را برای شمارش [[ایزومر]]های متمایز [[هیدروکربن]]‌های اشباع‌ ...

'''درخت''': گراف هم‌بندی را که هیچ دوری نداشته باشد درخت می‌نامیم. گراف‌های K1 و K2 درخت اند و به ترتیب «تنها» درخت‌های با یک و دو راس هستند. ثابت می‌ش === [[لیست برخی گراف‌های خاص|گراف کنسر]](Kneser) === ...

...خطی مربوط به شبکه‌های الکتریکی درختها را کشف و نظریه درختها را بارور کرد. کیلی در سال ۱۸۵۷ میلادی درختها را در ارتباط با شمارش ایزومرهای مختلف هیدروکربنها ...وریتم بادر و کونگ<ref>Bader and Cong's algorithm</ref> نشان داده‌است که در گراف‌های گوناگون، بسیار سریع کار می‌کند.<ref>[http://dl.acm.org/citation.cfm?id=1196 ...