Path algebras for solving some path problems
พีชคณิตวิถีคือเซมิริง (P, [+], [x]) ที่มีเอกลักษณ์และศูนย์ ซึ่งการดำเนินการ [+] มีคุณสมบัติ ไอเดมโพเทนต์และสลับที่ วิทยานิพธ์นี้เกี่ยวข้องในแง่พีชคณิต (ซึ่งอธิบายได้ด้วยพีชคณิตวิถี) ของปัญหาวิถีบนไฮเพอร์กราฟ ดังต่อไปนี้ 1. การแจงนับเซตของจุดยอดทั้งหมดที่เป็นอิสระ 2. การแจงนับเซตของการจับคู่ทั้งหมด (...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Theses and Dissertations |
| Language: | English |
| Published: |
Chulalongkorn University
1992
|
| Subjects: | |
| Online Access: | https://digiverse.chula.ac.th/Info/item/dc:77099 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Chulalongkorn University |
| Language: | English |