[comp.ai.digest] Seminar - Some Graph Theoretic Models in AI

AI.ELLIE@MCC.COM (Ellie Huck) (05/05/87)

Please join the AI Program for the following speaker:

                             Frank Harary
                              Consultant
May 7 at 10:00am
MCC Auditorium

                 "Some Graph Theoretic Models in AI"

Trees and other graphs abound in AI theory, e.g., in:

a)  Searching trees and labeling them
b)  Three proofs from the apochryphal "Best Book of Mathematical
    Proofs":
    1) The ramsly number of a triangle is 6
    2) Every self-complementary graph has diameter 2 or 3
    3) Every weakly connected nontrivial acryclic digraph has a
       receiver
c)  On converting a theorem into a game
d)  On games and game trees

Thursday, May 7
10:00am
MCC ConcEDUincl3  pruag