• 제목/요약/키워드: vertex degree

검색결과 93건 처리시간 0.027초

대칭 램지 수의 실험적 증명 (Experimental Proof for Symmetric Ramsey Numbers)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.69-74
    • /
    • 2015
  • 본 논문은 램지 수에 대해 해결하지 못한 $43{\leq}R(5,5){\leq}49$$102{\leq}R(6,6){\leq}165$의 문제를 해결하였다. $k_n$ 완전 그래프의 램지 수 R(s,t)는 임의의 정점 ${\upsilon}$의 n-1개 부속 간선수가 (n-1)/2=R과 (n-1)/2=B의 2가지 색으로 정확히 양분된다. 따라서 임의의 정점 ${\upsilon}$로부터 거리 개념을 적용하여 {$K_L,{\upsilon}$}의 (n-1)/2=R, ${\upsilon},K_R$의 (n-1)/2=B색이 되도록 $K_n=K_L+{\upsilon}+K_R$ 분할 그래프를 형성하였다. 이로부터 $K_L$$K_{s-1)$의 R색을 형성하면 $K_s$를 얻을 수 있다. $K_R$$K_{t-1}$의 B색을 형성하면 $K_t$를 얻는다. $K_L$$K_R$의 최대 거리는 짝수와 모든 정점의 부속 간선 수는 동일하다는 필요충분조건을 만족시키는 $R(s,t)=K_n$을 구하였다. 결국, R(5,5)=43과 R(6,6)=91을 증명하였다.

자각식굴절검사기기에 따른 교정굴절력의 신뢰도에 관한 연구 (A Study on the Reliability of Corrected Diopter according to Subjective refraction instrument)

  • 이학준;김정희;류경호
    • 한국안광학회지
    • /
    • 제15권3호
    • /
    • pp.281-286
    • /
    • 2010
  • 목적: 시험렌즈와 포롭터에서의 측정된 교정굴절력 변화를 비교하기 위하여 실시하였다. 방법: 시험렌즈와 포롭터를 사용했을 때의 교정굴절력을 비교하고, 굴절검사기기(시험렌즈와 포롭터)에 따른 구면렌즈교정굴절력, 원주렌즈 교정굴절력의 통계학적 유의성과 상관성, 난시안에서 난시량과의 굴절검사기기와의 상관성과 통계학적 유의성을 분석하였다. 결과: 단순근시안의 교정굴절력을 시험렌즈와 포롭터를 이용하여 측정한 결과 평균교정굴절력이 시험렌즈는 S-2.74D, 포롭터는 S-2.65D로, 포롭터로 측정했을 때의 교정굴절력이 약 0.09D 낮게 측정되었고, 난시량은 시험렌즈는 C-0.81D, 포롭터는 C-0.77D로, 포롭터를 이용하였을 때 약 0.04D 정도 낮게 측정되었다. 굴절검사기기(시험렌즈와 포롭터)와 교정굴절력과의 상관성 분석 결과, 굴절검사기기와 구면렌즈 교정굴절력은 r=0.996으로 높은 상관성이 있었고, 통계학적으로도 유의한 차이가 있었으며(p<0.01), 원주렌즈 교정굴절력도 r=0.986으로 높은 상관성이 있었고, 통계학적으로도 유의한 차이가 있었다(p<0.01). 결론: 고도비정시안(단순굴절이상과 고도 난시안)의 굴절검사는 시험렌즈보다는 포롭터를 이용하는 것이 바람직하고, 시험렌즈를 이용할 경우 처방 시 정점간거리나 렌즈사이의 간격에 주의가 요구 된다.

사용자 만족도 향상을 위한 지능형 서비스 선정 방안에 관한 연구 : 클라우드 컴퓨팅 서비스에의 적용 (A Study on the Intelligent Service Selection Reasoning for Enhanced User Satisfaction : Appliance to Cloud Computing Service)

  • 신동천
    • 지능정보연구
    • /
    • 제18권3호
    • /
    • pp.35-51
    • /
    • 2012
  • 클라우드 컴퓨팅은 컴퓨팅 자원에 대해 확장 가능한 요구중심의 서비스를 인터넷상에서 제공하는 인터넷 기반의 컴퓨팅이라 할 수 있다. 이러한 환경에서 서비스 사용자가 만족하는 서비스를 선정하여 제공하는 문제는 인터넷과 모바일 기술의 발전에 따라 향후에 다양하고 수많은 클라우드 서비스가 제공되는 경우 매우 중요한 이슈중의 하나가 된다. 과거 연구의 대부분은 요구사항과 연관된 개념의 유사성을 기반으로 하거나 사용자 요구사항의 다양성이 결여되어 있어 사용자의 만족도 향상에 한계를 보이고 있다. 본 논문에서 제안하는 방안은 서비스 만족도 향상을 위해 속성의 개념 유사성 대신에 서비스 속성의 기능적 포함 관계와 규격 등을 기반으로 구성되는 서비스 속성 그래프(Service Attribute Graph : SAG)를 도입하여 사용한다. 뿐만 아니라, 다양한 사용자 선호도를 반영하고 문자, 숫자, 부울린 등 여러 가지 속성 값 유형들을 고려함으로서 서비스 속성의 다양성을 지원한다. 본 논문의 가장 큰 의미는 다른 연구들과 달리 여러 가지 사용자 선호도를 통합적으로 고려하면서 그래프 기반의 선정 방안을 처음으로 제시하고 있다는 점이다.

태양 플레어 폭발 예보를 위한 흑점군 자동분석 프로그램 개발 (Development of an Automatic Program to Analyze Sunspot Groups for Solar Flare Forecasting)

  • 박종엽;문용재;최성환;박영득
    • 천문학회보
    • /
    • 제38권2호
    • /
    • pp.98-98
    • /
    • 2013
  • 태양의 활동영역에서 관측할 수 있는 흑점은 주로 흑점군으로 관측되며, 태양폭발현상의 발생을 예보하기 위한 중요한 관측 대상 중 하나이다. 현재 태양 폭발을 예보하는 모델들은 McIntosh 흑점군 분류법을 사용하며 통계적 모델과 기계학습 모델로 나누어진다. 컴퓨터는 흑점군의 형태학적 특성을 연속적인 값으로 계산하지만 흑점군의 형태적 다양성으로 인해 McIntosh 분류법과 일치하지 않는 경우가 있다. 이러한 이유로 컴퓨터가 계산한 흑점군의 형태학적인 특성을 예보에 직접 적용하는 것이 필요하다. 우리는 흑점군을 검출하기 위해 최소신장트리(Minimum spanning tree : MST)를 이용한 계층적 군집화 기법을 수행하였다. 그래프(Graph)이론에서 최소신장트리는 정점(Vertex)과 간선(Edge)으로 구성된 간선의 가중치의 합이 최소인 트리이다. 우리는 모든 흑점을 정점, 그들의 연결을 간선으로 적용하여 최소신장트리를 작성하였다. 또한 최소신장트리를 활용한 계층적 군집화기법은 초기값에 따른 군집화 결과의 차이가 없기 때문에 흑점군 검출에 있어서 가장 적합한 알고리즘이다. 이를 통해 흑점군의 기본적인 형태학적인 특성(개수, 면적, 면적비 등)을 계산하고 최소신장트리를 통해 가장 면적이 큰 흑점을 중심으로 트리의 깊이(Depth)와 차수(Degree)를 계산하였다. 이 방법을 2003년 SOHO/MDI의 태양 가시광 영상에 적용하여 구한 흑점군의 내부 흑점수와 면적은 NOAA에서 산출한 값들과 각각 90%, 99%의 좋은 상관관계를 가졌다. 우리는 이 연구를 통해 흑점군의 형태학적인 특성과 더불어 예보에 직접적으로 활용할 수 있는 방법을 논의하고자 한다.

  • PDF

고등학교 기하와 벡터 과목에서 풀이과정 서술의 오류 분석 (An Analysis of Errors in Describing Solving Process for High School Geometry and Vectors)

  • 황재우;부덕훈
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제56권1호
    • /
    • pp.63-80
    • /
    • 2017
  • By analysing the examination papers from third grade high school students, we classified the errors occurred in the problem solving process of high school 'Geometry and Vectors' into several types. There are five main types - (A)Insufficient Content Knowledge, (B)Wrong Method, (C)Logical Invalidity, (D)Unskilled Expression and (E)Interference.. Type A and B lead to an incorrect answer, and type C and D cannot be distinguished by multiple-choice or closed answer questions. Some of these types are classified into subtypes - (B1)Incompletion, (B2)Omitted Condition, (B3)Incorrect Calculation, (C1)Non-reasoning, (C2)Insufficient Reasoning, (C3)Illogical Process, (D1)Arbitrary Symbol, (D2)Using a Character Without Explanation, (D3) Visual Dependence, (D4)Symbol Incorrectly Used, (D5)Ambiguous Expression. Based on the these types of errors, answers of each problem was analysed in detail, and proper ways to correct or prevent these errors were suggested case by case. When problems that were used in the periodical test were given again in descriptive forms, 67% of the students tried to answer, and 14% described flawlessly, despite that the percentage of correct answers were higher than 40% when given in multiple-choice form. 34% of the students who tried to answer have failed to have logical validity. 37% of the students who tried to answer didn't have enough skill to express. In lessons on curves of secondary degree, teachers should be aware of several issues. Students are easily confused between 'focus' and 'vertex', and between 'components of a vector' and 'coordinates of a point'. Students often use an undefined expression when mentioning a parallel translation. When using a character, students have to make sure to define it precisely, to prevent the students from making errors and to make them express in correct ways.

정상 해석 기반의 데이터베이스를 이용한 TST 비행체의 분리 궤도 예측 (PREDICTION OF SEPARATION TRAJECTORY FOR TSTO LAUNCH VEHICLE USING DATABASE BASED ON STEADY STATE ANALYSIS)

  • 조재현;안상준;권오준
    • 한국전산유체공학회지
    • /
    • 제19권2호
    • /
    • pp.86-92
    • /
    • 2014
  • In this paper, prediction of separation trajectory for Two-stage-To-Orbit space launch vehicle has been numerically simulated by using an aerodynamic database based on steady state analysis. Aerodynamic database were obtained for matrix of longitudinal and vertical positions. The steady flow simulations around the launch vehicle have been made by using a 3-D RANS flow solver based on unstructured meshes. For this purpose, a vertex-centered finite-volume method was adopted to discretize inviscid and viscous fluxes. Roe's finite difference splitting was utilized to discretize the inviscid fluxes, and the viscous fluxes were computed based on central differencing. To validate this flow solver, calculations were made for the wind-tunnel experiment model of the LGBB TSTO vehicle configuration on steady state conditions. Aerodynamic database was constructed by using flow simulations based on test matrix from the wind-tunnel experiment. ANN(Artificial Neural Network) was applied to construct interpolation function among aerodynamic variables. Separation trajectory for TSTO launch vehicle was predicted from 6-DOF equation of motion based on the interpolated function. The result of present separation trajectory calculation was compared with the trajectory using experimental database. The predicted results for the separation trajectory shows fair agreement with reference[4] solution.

Low velocity impact response and dynamic stresses of thick high order laminated composite truncated sandwich conical shell based on a new TDOF spring-mass-damper model considering structural damping

  • Azizi, A.;Khalili, S.M.R.;Fard, K. Malekzadeh
    • Steel and Composite Structures
    • /
    • 제26권6호
    • /
    • pp.771-791
    • /
    • 2018
  • This paper deals with the low velocity impact response and dynamic stresses of composite sandwich truncated conical shells (STCS) with compressible or incompressible core. Impacts are assumed to occur normally over the top face-sheet and the interaction between the impactor and the structure is simulated using a new equivalent three-degree-of-freedom (TDOF) spring-mass-damper (SMD) model. The displacement fields of core and face sheets are considered by higher order and first order shear deformation theory (FSDT), respectively. Considering continuity boundary conditions between the layers, the motion equations are derived based on Hamilton's principal incorporating the curvature, in-plane stress of the core and the structural damping effects based on Kelvin-Voigt model. In order to obtain the contact force, the displacement histories and the dynamic stresses, the differential quadrature method (DQM) is used. The effects of different parameters such as number of the layers of the face sheets, boundary conditions, semi vertex angle of the cone, impact velocity of impactor, trapezoidal shape and in-plane stresses of the core are examined on the low velocity impact response of STCS. Comparison of the present results with those reported by other researchers, confirms the accuracy of the present method. Numerical results show that increasing the impact velocity of the impactor yields to increases in the maximum contact force and deflection, while the contact duration is decreased. In addition, the normal stresses induced in top layer are higher than bottom layer since the top layer is subjected to impact load. Furthermore, with considering structural damping, the contact force and dynamic deflection decrees.

3D 볼류메트릭 모델의 동적 복원 알고리즘 (Dynamic Reconstruction Algorithm of 3D Volumetric Models)

  • 박병서;김동욱;서영호
    • 방송공학회논문지
    • /
    • 제27권2호
    • /
    • pp.207-215
    • /
    • 2022
  • 최신 볼류메트릭 기술이 제공하는 높은 기하학적 정확도와 사실성은 실제 객체와 캡춰된 3D 모델 간 높은 일치도를 보장한다. 그럼에도 불구하고 이렇게 획득된 3D 모델은 프레임 간 완전히 독립적인 3D모델로 시퀀스를 구성하고 있다는 측면에서, 매 프레임 모델 표면 구조(Geometry)의 일관성이 보장 되지 않으며, 정점(Vertex)의 밀도가 매우 높고 정점 간 연결 노드(Edge)가 매우 복잡해지는 특징을 확인 할 수 있다. 이 기술을 통해 생성된 3D 모델은 영화나 비디오 게임 제작 파이프라인에서 제작된 모델과는 본질적으로 다르며, 실시간 렌더링, 애니메이션 및 시뮬레이션, 압축과 같은 응용 분야에서 직접 사용하기에 적합하지 않다. 이와는 대조적으로 우리의 방법은 프레임 간 3D 모델 표면 구조의 높은 일관성을 확보하는 리메싱(Remeshing)과 비강체 표면(Non-rigid Shape)의 대응(Correspondences) 및 매칭(Matching)을 통한 점진적 변형(Deformation) 과정 및 텍스쳐 전달(Texture Transfer) 과정을 연결함으로서 볼류메트릭 3D 모델 시퀀스 품질의 일관성을 유지하며, 후 처리 과정의 자동화를 제공한다.

해양오염도 분석을 위한 연안 정점 데이터의 활용방안에 관한 연구 - 부산연안해역을 중심으로 - (A Study on Methods of the use of Coastal Station for the Analysis of Marine Contamination - Focusing on Busan Coastal Sea Area -)

  • 황진욱;김호용;이성호
    • 한국지리정보학회지
    • /
    • 제9권4호
    • /
    • pp.71-80
    • /
    • 2006
  • 수제선의 안쪽인 육역의 경우는 각 역할에 따른 관리주체가 공간 활용 등의 목적으로 인하여 어느 정도 관리가 되고 있지만, 해역의 경우는 육역에 비하여 관리정도가 아주 미비한 실정이다. 하지만 국토공간의 지속적인 개발 관심과 더불어 해양공간의 확보 및 활용에 대한 관심이 높아지면서 해양에 대한 정보 및 환경에 대한 정보 요구도가 높아지고 있는 실정이다. 본 연구의 대상지인 부산은 다른 지역의 연안과는 달리 항만, 관광, 부두 등의 다양한 역할을 하고 있으며, 여러 가지의 환경적 요인을 가지고 있기 때문에 체계적인 관리가 필요하다. 하지만 광범위한 부산연안지역의 해양 오염도를 분석하기 위해서 주요지점 및 많은 지역에서의 데이터 획득이 중요한데 반하여 지속적으로 제공하는 부산연안의 데이터의 수는 한계가 있다. 따라서 본 연구에서는 연안 변화를 분석하기 위해 높은 정보 요구도에 의한 수치해도의 수요증대에 대비하여 수치해도를 이용하여 국립수산과학원에서 제공하는 부산연안의 17개 연안 정점 자료와의 결합을 통하여 속성 및 공간데이터를 구축하고, GIS의 공간통계분석기법을 이용하여 연안의 환경 현황과 연속성 파악을 위한 분석 기법과 효용방안에 대해 제시하고자 한다.

  • PDF

팽나무버섯의 균사배양 중 배양기 내부 통기성 개선 (Studies on the aeration improvement of inner bottle culture system during the mycelial culture of Flammulina velutipes)

  • 심규광;유영진;구창덕;김영석;김명곤
    • 한국버섯학회지
    • /
    • 제10권1호
    • /
    • pp.15-20
    • /
    • 2012
  • 팽나무버섯 병재배($1,100m{\ell}$)에서 배양기 내 통기성이 팽나무버섯의 균사생장과 버섯발생에 미치는 영향을 조사하였다. 배양병 내의 통기성은 배양병 뚜껑에서 천공의 상하위치와 구경 크기로 조절하였고, 통기성 처리의 효과로는 배양병 내 이산화탄소 농도, 수분함량 변화, 키틴 함량, 유리당 함량, 자실체 발생량을 조사하였다. 팽나무버섯 균사배양 중 대수기 정점에서의 배양병 내 이산화탄소 농도는 대조구인 비통기성 무스폰지 뚜껑과, 천공 크기가 작은 뚜껑일수록 상대적으로 높았다. 팽나무버섯 균사 배양체 내 유리당 함량은 구멍 크기가 47mm로 상하로 천공된 뚜껑을 가진 병에서, 그리고 구멍 크기가 26~33mm로 하부만 천공 뚜껑을 가진 병에서 가장 많았다. 키틴 함량은 26mm 크기의 구멍을 하부에만 천공한 뚜껑을 가진 병에서 가장 많았다. 한편 뚜껑에서 천공의 위치가 상하 양쪽이고 천공크기가 42mm~47mm인 배양병에서는 수분 감소가 많아 발이가 불량하고 자실체 생산량도 적었다. 결론적으로 팽나무버섯 병재배 용기 $1,100m{\ell}$ pp병에서 최고의 수량을 나타낸 배양병에서의 뚜껑은 상하 천공으로 19mm 구멍과 하부만의 천공은 26mm 구멍을 내고 통기성 스폰지를 넣은 것으로, 이 때 자실체 생산량은 대조구보다 6~9% 증가하였다.