Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/49006
| Title: | Path algebras for solving some path problems |
| Other Titles: | พีชคณิตวิถีเพื่อการหาผลเฉลยของปัญหาวิถีบางปัญหา |
| Authors: | Somsak Anansuvanchai |
| Advisors: | Wanida Hemakul |
| Other author: | Chulalongkorn University. Graduate School |
| Advisor's Email: | hwanida@chula.ac.th |
| Subjects: | Algebra พีชคณิต |
| Issue Date: | 1992 |
| Publisher: | Chulalongkorn University |
| Abstract: | A 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. |
| Other Abstract: | พีชคณิตวิถีคือเซมิริง (P, [+], [x]) ที่มีเอกลักษณ์และศูนย์ ซึ่งการดำเนินการ [+] มีคุณสมบัติ ไอเดมโพเทนต์และสลับที่ วิทยานิพธ์นี้เกี่ยวข้องในแง่พีชคณิต (ซึ่งอธิบายได้ด้วยพีชคณิตวิถี) ของปัญหาวิถีบนไฮเพอร์กราฟ ดังต่อไปนี้ 1. การแจงนับเซตของจุดยอดทั้งหมดที่เป็นอิสระ 2. การแจงนับเซตของการจับคู่ทั้งหมด (เซตของด้านทั้งหมดที่เป็นอิสระ) 3. การแจงนับวิถีเชิงเดียวทั้งหมดระหว่างโนดสองโนดที่กำหนดให้ 4. การแจงวิถีเชิงธาตุมูลทั้งหมดระหว่างโนดที่กำหนดให้เราสามารถหาผลเฉลยของปัญหาเหล่านี้ด้วยสมการพีชคณิตและใช้คอมพิวเตอร์เข้าช่วย |
| Description: | Thesis (M.Sc.)--Chulalongkorn University, 1992 |
| Degree Name: | Master of Science |
| Degree Level: | Master's Degree |
| Degree Discipline: | Mathematics |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/49006 |
| ISBN: | 9745814628 |
| Type: | Thesis |
| Appears in Collections: | Grad - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Somsak_an_front.pdf | 6.6 MB | Adobe PDF | View/Open | |
| Somsak_an_ch1.pdf | 10.89 MB | Adobe PDF | View/Open | |
| Somsak_an_ch2.pdf | 6.96 MB | Adobe PDF | View/Open | |
| Somsak_an_ch3.pdf | 3.85 MB | Adobe PDF | View/Open | |
| Somsak_an_back.pdf | 1.75 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.