Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorWanida Hemakul-
dc.contributor.authorSomsak Anansuvanchai-
dc.contributor.otherChulalongkorn University. Graduate School-
dc.descriptionThesis (M.Sc.)--Chulalongkorn University, 1992en_US
dc.description.abstractA path algebra is a semiring (P, [+], [x]) with unit and zero such that the operation [+] is idempotent and commutative. This thesis is concerned with the algebraic aspect (which is described by path algebras) of the following path problems on hypergraphs (1) enumeration of all independent node sets, (2) enumeration of all matchings (independent edge sets). (3) enumeration of all simple paths between two given nodes. (4) enumeration of all elementary paths between two given nodes. Then the solution of such problems can be obtained by solving an algebraic equation with the use of computers.en_US
dc.description.abstractalternativeพีชคณิตวิถีคือเซมิริง (P, [+], [x]) ที่มีเอกลักษณ์และศูนย์ ซึ่งการดำเนินการ [+] มีคุณสมบัติ ไอเดมโพเทนต์และสลับที่ วิทยานิพธ์นี้เกี่ยวข้องในแง่พีชคณิต (ซึ่งอธิบายได้ด้วยพีชคณิตวิถี) ของปัญหาวิถีบนไฮเพอร์กราฟ ดังต่อไปนี้ 1. การแจงนับเซตของจุดยอดทั้งหมดที่เป็นอิสระ 2. การแจงนับเซตของการจับคู่ทั้งหมด (เซตของด้านทั้งหมดที่เป็นอิสระ) 3. การแจงนับวิถีเชิงเดียวทั้งหมดระหว่างโนดสองโนดที่กำหนดให้ 4. การแจงวิถีเชิงธาตุมูลทั้งหมดระหว่างโนดที่กำหนดให้เราสามารถหาผลเฉลยของปัญหาเหล่านี้ด้วยสมการพีชคณิตและใช้คอมพิวเตอร์เข้าช่วยen_US
dc.publisherChulalongkorn Universityen_US
dc.rightsChulalongkorn Universityen_US
dc.titlePath algebras for solving some path problemsen_US
dc.typeThesisen_US of Scienceen_US's Degreeen_US Universityen_US
Appears in Collections:Grad - Theses

Files in This Item:
File Description SizeFormat 
Somsak_an_front.pdf6.6 MBAdobe PDFView/Open
Somsak_an_ch1.pdf10.89 MBAdobe PDFView/Open
Somsak_an_ch2.pdf6.96 MBAdobe PDFView/Open
Somsak_an_ch3.pdf3.85 MBAdobe PDFView/Open
Somsak_an_back.pdf1.75 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.