• 한국수학교육학회지시리즈D:수학교육연구
• /
• 제8권2호
• /
• pp.81-93
• /
• 2004

This study investigated three preservice teachers' mathematical problem solving among hand-in-write-ups and final projects for each subject. All participants' activities and computer explorations were observed and video taped. If it was possible, an open-ended individual interview was performed before, during, and after each exploration. The method of data collection was observation, interviewing, field notes, students' written assignments, computer works, and audio and videotapes of preservice teachers' mathematical problem solving activities. At the beginning of the mathematical problem solving activities, all participants did not have strong procedural and conceptual knowledge of the graph, making a model by using data, and general concept of a sine function, but they built strong procedural and conceptual knowledge and connected them appropriately through mathematical problem solving activities by using the computer technology.

• Journal of applied mathematics & informatics
• /
• 제12권1_2호
• /
• pp.21-29
• /
• 2003

Let G be a graph with n vertices and n edges. The problem of constructing a spanning tree is to find a connected subgraph of G with n vertices and n -1 edges. In this paper, we propose an O(log n) time parallel algorithm with O(n/ log n) processors on an EREW PRAM for constructing a spanning tree on trapezoid graphs.

• Kyungpook Mathematical Journal
• /
• 제55권2호
• /
• pp.279-287
• /
• 2015

A subset S of V (G), where G is a graph without isolated vertices, is a double dominating set of G if for each $x{{\in}}V(G)$, ${\mid}N_G[x]{\cap}S{\mid}{\geq}2$. This paper, shows that any positive integers a, b and n with $2{\leq}a<b$, $b{\geq}2a$ and $n{\geq}b+2a-2$, can be realized as domination number, double domination number and order, respectively. It also characterize the double dominating sets in the Cartesian and tensor products of two graphs and determine sharp bounds for the double domination numbers of these graphs. In particular, it show that if G and H are any connected non-trivial graphs of orders n and m respectively, then ${\gamma}_{{\times}2}(G{\square}H){\leq}min\{m{\gamma}_2(G),n{\gamma}_2(H)\}$, where ${\gamma}_2$, is the 2-domination parameter.

• International Journal of Railway
• /
• 제6권1호
• /
• pp.7-12
• /
• 2013

This paper provides an overview of Pakistan Railways scheduling and rescheduling. First of all, Pakistan Railways is introduced with its brief history and importance in this country. Assets of this network with passengers and freight using this are given. Current hope less situation is leading to privatization of this system as well as promoting short distance traveler to use road and Government efforts to retain is also presented. Train scheduling in Pakistan is being done manually, based on manual time distance graph preparation and resolution of conflicts based on manager's experience and ability. In Real-time management of this traffic Lahore head office is connected with six control stations in the Pakistan, decision for resolution of any disturbance is coordinated among them. It is recommended that computer aided tools must be developed for this system to help traffic managers and it is needed to invest on the segments to increase their speed limits which might attract passengers to use this mode of transportation with high priority.

• Journal of Information Technology Applications and Management
• /
• 제18권1호
• /
• pp.41-53
• /
• 2011

The rapid development and widespread application of Internet has provided a platform for people to participate and discuss social hotspot events. In the meantime, social events may be spread throughout the Internet more quickly and widely than they did ever before, and possibly lead to serious social problems due to opinion violence or seditious rumour. This paper analyzed the Internet spread of social events, and presented a five-stage model to describe the evolution process of that spread. Furthermore, the improved IBF algorithm was applied to extract a pruned connected graph aiming to find the key nodes and the shortest spread path for the control of that spread. After analyzing the different factors that may cause the netizens' attention, this paper concluded BBS type, the visit quantity and the opinion leader are key factors which affect the Internet spread. Based on those researches, a life-cycle emergency management methodology and the related strategies were proposed for the achievement of healthy spreading environment on Internet.

• 한국안전학회지
• /
• 제11권3호
• /
• pp.104-111
• /
• 1996

A system was developed that could predict hazardous states for safe operation of chemical plants. This system aimed to prevent hazards of chemical processes from misoperation before real operation. In this study, a data base was organized which consisted of all hazards in the chemical processes. The structure of process was represented by signed direct graph(SDG) of NODEs and ARCs. Each NODE and ARC have property variables ; connected structure and state of processes etc. The hazards that could be occurred in processes were divided into two classes ; one is by operation of unit and the other is by hazardous materials. Using Hazardous States Transition Network, we could recognize transition progress of process states.

• Journal of information and communication convergence engineering
• /
• 제17권2호
• /
• pp.142-148
• /
• 2019

Relatively few countries provide separate bicycle lanes for cyclists. Hence, tools for suggesting cycling routes are essential for a safe and pleasant cycling experience. This study aims to develop a mobile application to build cycling routes based on user preferences, specifically location, search radius, ride distance, and number of optimal routes. Our application calls the Strava API to retrieve Strava cycling segments crowdsourced from the cycling community. Then, it creates a graph consisting of the start and end points of these segments. Beginning from a user-specified location, the depth-first search algorithm (DFS) is applied to find routes that conform to the user's preferences. Next, a set of optimal routes is obtained by computing a trade-off ratio for every discovered route. This ratio is calculated from the lengths of all segments and the lengths of all connecting paths. The connected routes can be displayed on a map on an Android device or exported as a GPX file to a bike computer. Future work must be performed to improve the design of the user interface and user experience.

• 한국산학기술학회논문지
• /
• 제18권2호
• /
• pp.335-341
• /
• 2017

본 논문은 모터 샤프트 제조 공정에서 발생하는 이중컷 불량을 검사하기 위한 영상 처리 알고리즘을 제안하였다. 알고리즘은 영상의 밝기를 이용하여 외곽선을 추출하는 단계와 추출된 외곽선을 이용하여 이진화된 경계선 그래프를 구하는 단계, 최종적으로 이진화된 경계선 그래프를 이용하여 불량품을 판정하는 단계로 구성된다. 본 논문에서는 두 절단면이 분리되어 있는 결함과 두 절단면이 연결되어 있는 결함을 각각 type 1 결함과 type 2 결함이라고 정의하였다. 실제 제조 과정에서 112개의 양품과 44개의 불량품 (type 1 불량 34개 및 type 2 불량 10개) 샘플을 수집하였으며, 수집한 샘플을 이용하여 제안된 알고리즘을 검증하였다. 알고리즘 시험 결과 100% 정확도로 양품과 불량품을 판정하였으며, 불량품의 경우도 type 1 불량과 type 2 불량을 정확히 구분하는 것으로 확인되었다. 본 논문에서 제안한 알고리즘은 추가적으로 다양한 샘플에 대해 신뢰성을 확보한 후 실제 현장에 사용할 계획이다.

• 인터넷정보학회논문지
• /
• 제15권5호
• /
• pp.95-105
• /
• 2014

본 논문에서는 방향그래프에서 개미가 한 노드에서 다른 노드들로 이동하는 새로운 개미 기반계층적 클러스터링 알고리즘을 제안한다. 노드페로몬은 로컬영역에서 상대 밀도값으로 간주될 수 있는 값으로 노드로 들어오는 에지들의 페로몬 양을 합한 것이다. 일정한 횟수만큼 개미들을 이동시킨 후 방향 그래프로부터 소량의 노드페로몬 값을 가진 노드들을 제거하고, 강하게 연결되어 있는 요소들을 하나의 클러스터로 구성한다. 반복적으로 낮은 값부터 높은 값까지 제거작업을 하여 계층적 클러스터들을 구축한다. 다양한 실험을 통해 제안하는 알고리즘과 기존 클러스터링 알고리즘을 비교하고 제안하는 알고리즘의 우수성을 실험을 통해 입증한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권6호
• /
• pp.179-186
• /
• 2011

본 논문은 화랑 문제의 최소 정점 경비원 수를 구하는 알고리즘을 제안하였다. n개의 사각형 방으로 구성된 화랑의 최소 경비원수는 정확한 해를 구하는 공식이 제안되었다. 그러나 단순하거나 장애물이 있는 다각형 또는 직각 다각형에 대해 최대 경비원수를 구하는 공식만이 제안되었으며, 최소 경비원수를 구하는 근사 알고리즘만이 제안되고 있다. n개의 정점으로 구성된 다각형 P에 대한 최대 정점 경비원 수를 구하는 방법은 Fisk가 다음과 같이 제안하였다. 첫 번째로, n-2개의 삼각형으로 구성된 삼각분할을 수행한다. 두 번째로 3색-정점색칠을 한다. 세 번째로 최소 원소를 가진 채색수를 정점 경비원의 위치로 결정한다. 본 논문에서는 지배집합으로 최소 정점 경비원 수를 구한다. 첫 번째로, 가능한 모든 가시적인 정점들 간에 간선을 그린 가시성 그래프를 얻는다. 두 번째로, 가시성그래프로부터 직접 지배집합을 얻는 방법과 가시성 행렬로부터 지배집합을 얻는 방법을 적용하였다. 다양한 화랑 문제에 적용한 결과 제안된 알고리즘은 단순하면서도 최소 정점 경비원 수를 얻을 수 있었다.